//找不同------389
//给定两个字符串 s 和 t ，它们只包含小写字母。
// 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
// 请找出在 t 中被添加的字母。

#include <stdio.h>

char findTheDifference(char* s, char* t) 
{
    int test[26] = {0};
    for(int i = 0; s[i] != '\0'; i++)
    {
        test[s[i] - 'a']++;
    }
    for(int i = 0; t[i] != '\0'; i++)
    {
        test[t[i] - 'a']--;
    }
    for(int i = 0 ; t[i] != '\0'; i++)
    {
        if(test[t[i] - 'a'] < 0)
        {
            return t[i];
        }
    }
    return ' ';
}

int main()
{ 
    char *s1 = "abac";
    char *s2 = "abacs";
    printf("新增的字母是%c\n",findTheDifference(s1,s2));
    return 0;
}